-module(recurse).
-export([fib/1, fac/1]).

fac(1) ->
  1;
fac(N) ->
  N*fac(N-1).

fib(0) ->
   1;
fib(1) ->
   1;
fib(2) ->
   1;
fib(N) ->
  fib(N-2) + fib(N-1).